// 19.33
/*function TreeLinkNode(x){
    this.val = x;
    this.left = null;
    this.right = null;
    this.next = null;
}*/
function GetNext(pNode)
{
    // write code here
    if(pNode.right){
      var node = pNode.right
      while(node.left){
        node = node.left
      }
      return node
    }else{ // 如果没有右子树
      // 找上一级节点 同时该节点是上级节点的左连接
      while(pNode.next){
        var parent = pNode.next
        if(parent.left === pNode){
          return parent
        }
        pNode = pNode.next
      }
      return null
    }
}
module.exports = {
    GetNext : GetNext
};